281 research outputs found

    A Communication Framework Towards Flexible Associations of Business Entities Within Evolving Environments

    Get PDF
    The Internet and its manifestations, such as electronic commerce or in general network communication between different groups of interest (i.e., agents) have become indispensable for many of us. To adequately use the ever increasing amount of data, attempts are being made to extend data processing from a merely lexical view towards more complex, but equally important, multi-level view, including meaning and/or context (e.g., DAML, Web Services). The goal of this paper is to introduce a formal framework, apt to model communications from such a multi-level perspective. Therein, we discuss fundamental ideas of communication, such as agents involved and their respective structure. We integrate the concept of an agent's adaptive behaviour in order to assure a high degree of understanding. The framework is then illustrated using practical examples where we briefly present its usefulness and how it may be further developed. L'Internet et l'utilisation qu'on en fait, par exemple le commerce électronique ou plus généralement l'établissement de réseaux de communications entre différents intervenants (c.-à-d., agents) est devenu indispensable pour plusieurs d'entre nous. Il devient de plus en plus difficile d'utiliser adéquatement la vaste quantité de données s'y trouvant. À cette fin, de nombreuses initiatives tentent de faire évoluer les systèmes d'information les faisant passer de simples outils permettant le traitement lexical des données à des engins complexes comprenant les données et leur contexte d'interprétation (p.ex., DAML, Web Services). Dans cet article, nous présentons un cadre formel qui modélise les interactions, tout en tenant compte de plusieurs niveaux d'abstraction (p.ex., lexical, syntaxique, sémantique, etc.). Nous nous attardons aux concepts fondamentaux de la communication, tels que les agents impliqués dans les interactions et leur structure. Nous considérons aussi comment ces agents évoluent pour assurer la plus grande compréhension possible des messages reçus. Des exemples concrets servent à mieux expliquer comment le cadre peut être utilisé et comment il peut être raffiné.Inter-enterprise communication framework, information system evolution, adaptive systems., Cadre descriptif des communications inter-entreprise, évolution des systèmes d'information, systèmes adaptatifs

    Multi-item Auctions for Automatic Negotiation

    Get PDF
    Available resources can often be limited with regard to the number of demands. In this paper we propose an approach for solving this problem which consists of using the mechanisms of multi-item auctions for allocating the resources to a set of software agents. We consider the resource problem as a market in which there are vendor agents and buyer agents trading on items representing the resources. These agents use multi-item auctions which are viewed here as a process of automatic negotiation, and implemented as a network of intelligent software agents. In this negotiation, agents exhibit different acquisition capabilities which let them act differently depending on the current context or situation of the market. For example, the "richer" an agent is, the more items it can buy, i.e. the more resources it can acquire. We present a model for this approach based on the English auction, then we discuss experimental evidence of such a model. Dans un environnement multiagent, les ressources peuvent toujours s'avérer insuffisantes relativement à un nombre élevé de demandes. Dans ce cahier, nous proposons une approche mixant les enchères et les agents logiciels en vue de contribuer à résoudre ce problème. Cette approche consiste en fait à utiliser le mécanisme d'enchères multi-articles en vue d'allouer les ressources à un ensemble d'agents. À cet effet, nous considérons le problème de ressources comme un marché dans lequel évoluent des agents acheteurs et des agents vendeurs négociant des articles représentant des ressources. Ces agents utilisent des enchères multi-articles et par conséquent ils constituent un processus de négociation automatisé et programmé comme un réseau d'agents logiciels. Dans ce type de négociation, chaque agent exhibe différentes capacités d'acquisition lui permettant ainsi d'agir différemment selon le contexte ou la situation de marché. Par exemple, plus on est riche, plus on peut acheter d'articles. Nous présentons pour ce modèle une enchère anglaise et nous discuterons ses résultats expérimentaux.Multi-agent systems, Negotiations, Multi-item auctions, Systèmes multiagents, négociations, enchères multi items

    Experimenting with Gnutella Communities

    Get PDF
    Computer networks and distributed systems in general may be regarded as communities where the individual components, be they entire systems, application software or users, interact in a shared environment. Such communities dynamically evolve with components or nodes joning and leaving the system. Their own individual activities affect the community's behaviour and vice-versa. This paper discusses various experiments undertaken to investigate the behaviour of a real system, the Gnutella network, which represents such a community. Gnutella is a distributed Peer-to-Peer data-sharing system without any central control. It turns out that most interactions between nodes do not last long and much of their activity is devoted to finding appropriate partners in the network. Good connections lasting longer appear only as rare events. For example, out of 42,000 connections only 57 hosts were found to available on a regular basis. This means that, in contrast to the common belief that this kind of peer-to-peer networks or sub-communities are always large, they are actually quite small. However, those sub-communities examplify very dynamic behaviour because their actual composition can change very quickly. The experimental results presented have been obtained from a Java implementation of Gnutella running in the open Internet environment, and thus in unknown and quickly changing network structures heavily dependent on chance. Les réseaux informatique ainsi que les systèmes distribués peuvent être considérés comme des communautés où les composantes - que ce soit des systèmes complets, des programmes ou des usagers - interagissent dans un environnement partagé. Ces communautés sont dynamiques car des éléments peuvent s'y joindre ou quitter en tout temps. L'article présente les résultats d'une suite d'expériences et de mesures faites sur Gnutella, un système peer-to-peer à grande échelle qui opère sans aucun contrôle centralisé. Nous avons remarqué qu'une grande partie des messages échangés sont erronés ou redondants et que les interactions entre n?uds ne durent pas très longtemps. En particulier, des connexions durant plus d'une minute sont des phénomènes rares. Les n?uds passent donc la majorité de leur temps à remplacer les partenaires perdus et, contrairement à l'idée répandue que les réseaux peer-to-peer sont immenses, nous avons noté que les communautés effectives étaient assez limitées. Gnutella est un environnement très dynamique avec peu de stabilité. Par exemple, de 42,000 sites avec lesquels nous avons établi une connexion, il a seulement été possible de re-communiquer de façon régulière avec 57. Dans un tel environnement, la chance joue un rôle important dans la performance observée; mais nous avons élaboré un protocole expérimental permettant de comparer diverses options.Gnutella, peer-to-peer networks, Internet communities, distributed systems, protocols, Gnutella, réseaux peer-to-peer, communautés virtuelles, internet, systèmes distribués, protocoles de télécommunication

    Addressing Dynamism in E-negotiations by Workflow Management Systems

    Get PDF
    Workflows (Wfs) are a major enabling technology for e-commerce. In our research, a Combined Negotiation (CN) is modeled and enacted using Wf technology. The modeling task captures the sequencing of the individual negotiations as well as the dependencies between them, and the enacting task runs the model. A CN support system (CONSENSUS) is used by the user to perform both tasks. Supporting dynamic modifications to the model during run-time should increase the benefits of our approach. In this paper, we highlight the need for such support by identifying the dynamic aspects that can occur while negotiating the different items of a package (i.e., the CN object). To address these aspects, we experimented using ADEPT, a Wf Management System supporting dynamism. This leads us to discuss the Wf Reference Model of the Wf Management Coalition, and suggest a "dynamic" extension to the current functional areas and architecture. La technologie des Workflows (Wfs) s'est avérée importante pour le commerce électronique. Dans le cadre de notre recherche, une négociation combinée (CN) est modélisée et exécutée utilisant un Wf. La phase de modélisation capture la séquence des différentes négociations ainsi que les dépendances qui existent entre elles. La phase d'exécution quant à elle, permet comme son nom l'indique, d'exécuter le modèle. Un système de support pour les CN (CONSENSUS) est utilisé pour accomplir ces deux tâches. Supporter les modifications dynamiques du modèle lors de l'exécution devrait augmenter les bénéfices de notre approche. Dans cet article, nous mettons l'emphase sur le besoin d'un tel support, ceci en identifiant les aspects dynamiques qui peuvent apparaître lors de la négociation des différents items d'un package (i.e., l'objet de la CN). Nous utilisons ADEPT - un système de gestion de Wf qui supporte le dynamisme - pour étudier ces aspects. Ceci nous mène à discuter le modèle de référence de la Wf Management Coalition, et à proposer une extension "dynamique" à l'architecture actuelle.e-Negotiations, Sourcing, Workflows, Workflow management systems, Dynamism, Négociations électroniques, Approvisionnement, Workflows, Systèmes de gestion de Workflow, Dynamisme
    corecore